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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims 

1 . (Original) A method, comprising: 

providing a source map indicating blocks of data striped across a first plurality of storage 
units and a destination map indicating blocks of data striped across a second plurality of storage 
units, wherein data is migrated from stripes indicated in the source map to corresponding stripes 
indicated in the destination map; and 

in response to determining that the source stripe and the destination stripe occupy a same 
physical location on the storage units, writing the data from a source stripe to a copy area and 
writing the data from the copy area to a corresponding destination stripe. 

2. (Original) The method of claim 1, further comprising: 

determining units of operation, wherein one unit of operation comprises one stripe in the 
source map to migrate to one stripe in the second map, wherein the data is migrated by 
processing the units of operation. 

3. (Original) The method of claim 2, further comprising: 

locking data in one source stripe in one unit of operation currently being migrated; and 
unlocking the locked data after completing the migration of the source data in the unit of 
operation. 

4. (Original) The method of claim 2, further comprising: 
indicating a number of a current unit of operation being processed; and 

indicating data is being copied through the copy area in response to determining that the 
source stripe and destination stripe involved in the current unit of operation occupy the same 
physical locations. 
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5. (Original) The method of claim 4, further comprising: 

incrementing the current unit of operation in response to completing copying the source 
stripe to the destination stripe for one unit of operation; and 

indicating data is not being copied through the copy area in response to completing 
copying the source stripe to the destination stripe for one unit of operation. 

6. (Original) The method of claim 4, further comprising: 
determining whether data is indicated as being copied through the copy area after 
recovering from a failure; 

writing the data from the copy area to the destination stripe in the indicated current unit of 
operation in response to determining that the data is indicated as being copied through the copy 
area; and 

continuing processing the units of operation to complete the migration of the source 
stripes to the destination stripes. 

7. (Original) The method of claim 1 , further comprising: 

determining a depth of a source volume including the source stripes and a depth of a 
destination volume including the destination the destination stripes; 

writing the source stripes in descending order from one source stripe at a first physical 
location of the source volume to the destination stripes in response to determining that the 
destination volume depth exceeds the source volume depth; and 

writing the source stripes in ascending order from one source stripe at a last physical 
location of the source volume to the destination stripes in response to determining that the 
destination volume depth does not exceed the source volume depth. 

8. (Original) The method of claim 1, further comprising: 

determining whether the migration of the data in the source map to locations in the 
destination map is impermissible; and 

aborting the migration in response to determining that the overlap is impermissible. 
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9. (Original) The method of claim 8, wherein the migration is permissible comprises: 
determining a depth of a source volume including the source stripes and a depth of a 

destination volume including the destination stripes; 

determining a source physical location on one storage unit of a first block in a first stripe 
in the destination volume and a destination physical location on one storage unit of a first block 
in a first stripe in the source volume; and 

determining that the migration is impermissible in response to determining: (1) that the 
destination volume depth is less than or equal to the source volume depth and the destination 
physical location is greater than the source physical location or (2) that the destination volume 
depth is greater than the source volume depth and the destination physical location is less than 
the source physical location. 

1 0. (Original) The method of claim 1 , wherein a number of the first plurality of 
storage units is different than a number of the second plurality of storage units. 

1 1 . (Original) The method of claim 1 , further comprising: 
detecting a failure of one of the first plurality of storage units; 

rebuilding data from the failed storage units using parity data on the first plurality of 
storage units that did not fail, wherein the migration is performed to transfer the rebuilt data and 
the data in the first plurality of storage units that did not fail to the second plurality of storage 
units including the storage units of the first plurality that survived. 

12. (Original) The method of claim 1, wherein the storage units comprise magnetic 
hard disk drives and wherein a Redundant Array of Independent Disk (RAID) algorithm is used 
to stripe the data to the disks. 

13. (Original) A storage controller in communication with a plurality of storage units, 
comprising: 

a source map indicating blocks of data striped across a first plurality of storage units; 
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a destination map indicating blocks of data striped across a second plurality of storage 
units; and 

circuitry operable to: 

(i) migrate data from stripes indicated in the source map to corresponding stripes 
indicated in the destination map; and 

(ii) in response to determining that the source stripe and the destination stripe occupy a 
same physical location on the storage units, write the data from a source stripe to a copy area and 
writing the data from the copy area to a corresponding destination stripe. 

14. (Original) The system of claim 13, wherein the circuitry is further operable to: 
determine units of operation, wherein one unit of operation comprises one stripe in the 

source map to migrate to one stripe in the second map, wherein the data is migrated by 
processing the units of operation. 

15. (Original) The system of claim 14, wherein the circuitry is further operable to: 
lock data in one source stripe in one unit of operation currently being migrated; and 
unlock the locked data after completing the migration of the source data in the unit of 

operation. 

16. (Original) The system of claim 13, wherein the circuitry is further operable to: 
indicate a number of a current unit of operation being processed; and 

indicate data is being copied through the copy area in response to determining that the 
source stripe and destination stripe involved in the current unit of operation occupy the same 
physical locations. 

17. (Original) The system of claim 16, wherein the circuitry is further operable to: 
increment the current unit of operation in response to completing copying the source 

stripe to the destination stripe for one unit of operation; and 

indicate data is not being copied through the copy area in response to completing copying 
the source stripe to the destination stripe for one unit of operation. 



Page 5 of 12 



Serial No. Not Yet Assigned 
Docket No. PI 8941 
Firm No. 0077.0077 

18. (Original) The system of claim 16, wherein the circuitry is further operable to: 
determine whether data is indicated as being copied through the copy area after 
recovering from a failure; 

write the data from the copy area to the destination stripe in the indicated current unit of 
operation in response to determining that the data is indicated as being copied through the copy 
area; and 

continue processing the units of operation to complete the migration of the source stripes 
to the destination stripes. 

19. (Original) The system of claim 13, wherein the circuitry is further operable to: 
determine a depth of a source volume including the source stripes and a depth of a 

destination volume including the destination the destination stripes; 

write the source stripes in descending order from one source stripe at a first physical 
location of the source volume to the destination stripes in response to determining that the 
destination volume depth exceeds the source volume depth; and 

write the source stripes in ascending order from one source stripe at a last physical 
location of the source volume to the destination stripes in response to determining that the 
destination volume depth does not exceed the source volume depth. 

20. (Original) The system of claim 13, wherein the circuitry is further operable to: 
determine whether the migration of the data in the source map to locations in the 

destination map is impermissible; and 

abort the migration in response to determining that the overlap is impermissible. 

2 1 . (Original) The system of claim 20, wherein the circuitry is further operable to: 
determine a depth of a source volume including the source stripes and a depth of a 

destination volume including the destination stripes; 

determine a source physical location on one storage unit of a first block in a first stripe in 
the destination volume and a destination physical location on one storage unit of a first block in a 
first stripe in the source volume; and 
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determine that the migration is impermissible in response to determining: (1) that the 
destination volume depth is less than or equal to the source volume depth and the destination 
physical location is greater than the source physical location or (2) that the destination volume 
depth is greater than the source volume depth and the destination physical location is less than 
the source physical location. 

22. (Original) The system of claim 13, wherein a number of the first plurality of 
storage units is different than a number of the second plurality of storage units. 

23. (Original) The system of claim 13, wherein the circuitry is further operable to: 
detect a failure of one of the first plurality of storage units; 

rebuild data from the failed storage units using parity data on the first plurality of storage 
units that did not fail, wherein the migration is performed to transfer the rebuilt data and the data 
in the first plurality of storage units that did not fail to the second plurality of storage units 
including the storage units of the first plurality that survived. 

24. (Original) A system, comprising: 
a plurality of storage units; 

a source map indicating blocks of data striped across a first plurality of storage units; 
a destination map indicating blocks of data striped across a second plurality of storage 
units; and 

circuitry operable to : 

(i) migrate data from stripes indicated in the source map to corresponding stripes 
indicated in the destination map; and 

(ii) in response to determining that the source stripe and the destination stripe occupy a 
same physical location on the storage units, write the data from a source stripe to a copy area and 
writing the data from the copy area to a corresponding destination stripe. 

25. (Original) The system of claim 24, wherein the circuitry is further operable to: 
indicate a number of a current unit of operation being processed; and 
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indicate data is being copied through the copy area in response to determining that the 
source stripe and destination stripe involved in the current unit of operation occupy the same 
physical locations. 

26. (Original) The system of claim 24, wherein the storage units comprise magnetic 
hard disk drives and wherein a Redundant Array of Independent Disk (RAID) algorithm is used 
to stripe the data to the disks. 

27. (Original) An article of manufacture capable of causing operations, the operations 
operable to: 

provide a source map indicating blocks of data striped across a first plurality of storage 
units and a destination map indicating blocks of data striped across a second plurality of storage 
units, wherein data is migrated from stripes indicated in the source map to corresponding stripes 
indicated in the destination map; and 

in response to determining that the source stripe and the destination stripe occupy a same 
physical location on the storage units, write the data from a source stripe to a copy area and 
writing the data from the copy area to a corresponding destination stripe. 

28. (Original) The article of manufacture of claim 27, wherein the operations are 
further operable to: 

determine units of operation, wherein one unit of operation comprises one stripe in the 
source map to migrate to one stripe in the second map, wherein the data is migrated by 
processing the units of operation. 

29. (Original) The article of manufacture of claim 28, wherein the operations are 
further operable to: 

lock data in one source stripe in one unit of operation currently being migrated; and 
unlock the locked data after completing the migration of the source data in the unit of 
operation. 
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30. (Original) The article of manufacture of claim 28, wherein the operations are 

further operable to: 

indicate a number of a current unit of operation being processed; and 

indicate data is being copied through the copy area in response to determining that the 

source stripe and destination stripe involved in the current unit of operation occupy the same 

physical locations. 

3 1 (Currently Amended) The article of manufacture of claim [[fH- ]] 30, wherein the 
operations are further operable to: 

increment the current unit of operation in response to completing copying the source 
stripe to the destination stripe for one unit of operation; and 

indicate data is not being copied through the copy area in response to completing copying 
the source stripe to the destination stripe for one unit of operation. 

32. (Original) The article of manufacture of claim 30, wherein the operations are 
further operable to: 

determine whether data is indicated as being copied through the copy area after 
recovering from a failure; 

write the data from the copy area to the destination stripe in the indicated current unit of 
operation in response to determining that the data is indicated as being copied through the copy 
area; and 

continue processing the units of operation to complete the migration of the source stripes 
to the destination stripes. 

33. (Original) The article of manufacture of claim 27, wherein the operations are 
further operable to: 

determine a depth of a source volume including the source stripes and a depth of a 
destination volume including the destination the destination stripes; 
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write the source stripes in descending order from one source stripe at a first physical 
location of the source volume to the destination stripes in response to determining that the 
destination volume depth exceeds the source volume depth; and 

write the source stripes in ascending order from one source stripe at a last physical 
location of the source volume to the destination stripes in response to determining that the 
destination volume depth does not exceed the source volume depth. 

34. (Original) The article of manufacture of claim 27, wherein the operations are 
further operable to: 

determine whether the migration of the data in the source map to locations in the 
destination map is impermissible; and 

abort the migration in response to determining that the overlap is impermissible. 

35. (Original) The article of manufacture of claim 34, wherein the operations are 
further operable to: 

determine a depth of a source volume including the source stripes and a depth of a 
destination volume including the destination stripes; 

determine a source physical location on one storage unit of a first block in a first stripe in 
the destination volume and a destination physical location on one storage unit of a first block in a 
first stripe in the source volume; and 

determine that the migration is impermissible in response to determining: (1) that the 
destination volume depth is less than or equal to the source volume depth and the destination 
physical location is greater than the source physical location or (2) that the destination volume 
depth is greater than the source volume depth and the destination physical location is less than 
the source physical location. 

36. (Original) The article of manufacture of claim 27, wherein a number of the first 
plurality of storage units is different than a number of the second plurality of storage units. 
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37. (Original) The article of manufacture of claim 27, wherein the operations are 
further operable to: 

detect a failure of one of the first plurality of storage units; 

rebuild data from the failed storage units using parity data on the first plurality of storage 
units that did not fail, wherein the migration is performed to transfer the rebuilt data and the data 
in the first plurality of storage units that did not fail to the second plurality of storage units 
including the storage units of the first plurality that survived. 

38. (Original) The article of manufacture of claim 27, wherein the storage units 
comprise magnetic hard disk drives and wherein a Redundant Array of Independent Disk (RAID) 
algorithm is used to stripe the data to the disks. 
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